Binary codes and quasi-symmetric designs
نویسندگان
چکیده
obtain a new for the of a-(u, A) design the block intersection designs are eliminated by an ad hoc coding theoretic argument. A 2-(v, k, A) design 93 is said to be quasi-symmetric if there are two block intersection sizes s1 and s2. The parameters of the complementary design !3* are related to the parameters of 93 as follows: Here Ai denotes the number of blocks through a given i points (and A = A,). Calderbank [l] used Gleason's theorem on self-dual codes to obtain new necessary conditions for the existence of 2-(v, k, A) designs where the block intersection sizes sl, s2,. .. , s, satisfy s1 = s2 = * *-= s,(mod 2). We use (1) to restate these conditions as follows: Theorem 1. Let !I3 be a 2-(v, k, A) design where the block intersection sizes possibly taking complements either (i) k = O(mod 4), v = l(mod S), A, = O(mod S), or (ii) k = O(mod 4), v=-1 (mods), 2&+A,=O(modS). Note that Calderbank [l, Lemma l] proved that k = s(mod 2) and AI = &(mod 2) for designs 93 satisfying the hypotheses of Theorem 1. The next lemma is just proved by simple counting but nevertheless it is very useful.
منابع مشابه
On binary self-complementary [120, 9, 56] codes having an automorphism of order 3 and associated SDP designs
The number of known inequivalent binary self-complementary [120, 9, 56] codes (and hence the number of known binary self-complementary [136, 9, 64] codes) is increased from 25 to 4668 by showing that there are exactly 4650 such inequivalent codes with an automorphism of order 3. This implies that there are at least 4668 nonisomorphic quasi-symmetric SDP designs with parameters (v = 120, k = 56,...
متن کاملPseudo Quasi-3 Designs and their Applications to Coding Theory
We define a pseudo quasi-3 design as a symmetric design with the property that the derived and residual designs with respect to at least one block are quasi-symmetric. Quasi-symmetric designs can be used to construct optimal self complementary codes. In this article we give a construction of an infinite family of pseudo quasi-3 designs whose residual designs allow us to construct a family of co...
متن کاملSome Optimal Codes From Designs
The binary and ternary codes spanned by the rows of the point by block incidence matrices of some 2-designs and their complementary and orthogonal designs are studied. A new method is also introduced to study optimal codes.
متن کاملDuals of quasi-3 designs are not necessarily quasi-3
In the early 1980s Dan Hughes wrote two papers on semi-symmetric 3-designs, which are closely related to quasi-3 designs. In 1973 Peter Cameron asked whether the dual design of any quasi-3 design must also be quasi-3. In this article we answer that question. We give some general constructions of quasi-3 designs which enable us to give the answer. The answer is no.
متن کاملBinary Codes and Caps
The connection between maximal caps (sometimes called complete caps) and certain binary codes called quasi-perfect codes is described. We provide a geometric approach to the foundational work of Davydov and Tombak who have obtained the exact possible sizes of large maximal caps. A new self-contained proof of the existence and the structure of the largest maximal nonaffine cap in PG(n, 2) is giv...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Discrete Mathematics
دوره 83 شماره
صفحات -
تاریخ انتشار 1990